#ifndef COMMON_H
#define COMMON_H

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <utility>

#define NAN 0
#define DEBUG

using namespace std;

typedef pair<int, int> P;

enum
{
    DP,
    DFS,
    BFS,
};

#endif